Torsion Z-module and Torsion-free Z-module
نویسندگان
چکیده
In this article, we formalize a torsion Z-module and a torsionfree Z-module. Especially, we prove formally that finitely generated torsion-free Z-modules are finite rank free. We also formalize properties related to rank of finite rank free Z-modules. The notion of Z-module is necessary for solving lattice problems, LLL (Lenstra, Lenstra, and Lovász) base reduction algorithm [20], cryptographic systems with lattice [21], and coding theory [11].
منابع مشابه
Torsion Z-module and Torsion-free Z-module1
In this article, we formalize a torsion Z-module and a torsionfree Z-module. Especially, we prove formally that finitely generated torsion-free Z-modules are finite rank free. We also formalize properties related to rank of finite rank free Z-modules. The notion of Z-module is necessary for solving lattice problems, LLL (Lenstra, Lenstra, and Lovász) base reduction algorithm [20], cryptographic...
متن کاملTorsion Part of Z-module
In this article, we formalize in Mizar [7] the definition of “torsion part” of Z-module and its properties. We show Z-module generated by the field of rational numbers as an example of torsion-free non free Z-modules. We also formalize the rank-nullity theorem over finite-rank free Z-modules (previously formalized in [1]). Z-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lo...
متن کاملDOMINATION NUMBER OF TOTAL GRAPH OF MODULE
Let $R$ be a commutative ring and $M$ be an $R$-module with $T(M)$ as subset, the set of torsion elements. The total graph of the module denoted by $T(Gamma(M))$, is the (undirected) graph with all elements of $M$ as vertices, and for distinct elements $n,m in M$, the vertices $n$ and $m$ are adjacent if and only if $n+m in T(M)$. In this paper we study the domination number of $T(Gamma(M))$ a...
متن کاملThe University of British Columbia Sessional Examinations
1. [10 points] Determine whether the following statements are true or false (you have to include proofs/counterexamples): (a) Let R be an integral domain, F – a free R-module of finite rank, and M – a torsion R-module. Then there is no injective homomorphism from F to M . Solution: True. Suppose there was an injective homomorpism φ : F → M . Then let N = φ(F ); N is a submodule of M , and there...
متن کاملDivisible Z-modules
In this article, we formalize the definition of divisible Z-module and its properties in the Mizar system [3]. We formally prove that any non-trivial divisible Z-modules are not finitely-generated. We introduce a divisible Z-module, equivalent to a vector space of a torsion-free Z-module with a coefficient ring Q. Z-modules are important for lattice problems, LLL (Lenstra, Lenstra and Lovász) b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Formalized Mathematics
دوره 22 شماره
صفحات -
تاریخ انتشار 2014